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CLAIMS 

Please enter tiie following claims (claims 1-23) 

1. (currendy amended) A method for reducing switdiing activity dxmng a test scan operation of 
at least one scan chain in an integrated drcuit QC) comprising the steps of 

a) determining stimulus and result value probabilities for a plurality of memory elements in 
said IC; and 

b) connecting said memory elements to form at least one scan chain based on said stimulus 
and result value probabilities, thereby reducing the switching activity as determined by the said 
stimulus a nd resuK value probabilities and by #ie ord^ing of said memory elements within said 
at least one scan chain. 

2. (original) The method of claim 1, wherein said stimulus and result value probabilities are 
determined by generating and simulating a set of test patterns for said IC. 

3. (currently amended) The method of claim 1, wherein each of said stimulus and result value 
probabilities comprise the a piobability that the a stimulus value for a selected memory element 
coincides with ^ a result value for said selected memory element. 

4. (currently amended) The method of claim 1, wherein each of said stimulus and result value 
probabilities comprise a probability that #»e g stimulus value for a selected memory element is 
the opposite of ^ a result value for said selected memory element. 

5. (currently amended) The method of claim 1, wherein said stimulus and resuh probabilities 
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comprise for at least one pan -of memory elements whose first demem lias a stimulus value si 
and a result value rl and whose second element has a stimulus value s2 and a result value r2, a 
probability that the stimuhis value si equals s2 and a tilie probability that the result value rl 
equals r2. 

6, (currently amended) The method of claim S, wherein the probabiUty that said at least one pair 
of memory elments will be connected sequentially in said at least one ef^aid scan chain 
]na*eases with a probability that the stimulus value si equals s2 and the result value rl equals r2, 
said probability that the stimulus value si equals s2 and the r^lt value rl equals r2 being 
computed firom said probability that the stimulus value si equals s2 and said probability that the 
resuh value rl equals r2. 



7. (currently amended) The m^hod of claim 5» wherein the probability that said at least one pair 
of memory elements will be connected sequentially in said at least one scan chain increases with 
a probability that the stimulus value si differs from s2 and the result value rl dififers from t2, 
said probability that the stimulus value si differs from s2 a nd the result value rl differs from 
being computed from said probability that the stimulus value $1 equals s2 and said probability 
that the result value rl equals r2. 

8. (curr^Iy amended) The method of claim 3, wherein a ^ probability that at least one pair of 
said memory elements wiU be conneaed sequentially in said at least one scan chain increases 
wfth a probability that tibe stimulus and the result values coincide for both elements of said pair, 
said probability of sthnulus and result values coinciding for both elements of said pair being 
computed from said Probability that the stimulus value for a first memory element of said pair 
coincides whh the re sult value for said first memory element of said pair and from said 
arobability that the stimulus valu e for a second memory element of said pair coincides with the 
result value for said se c ond memorv element of said pair probabilitiofl thnt tho ntirmilnr , nnH roa^^ft 
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voluos for each of ooid mempry olomoms ooindd er 

9. (currently axnezided) The method of claim 4, \;\4ierem the probability that at least one pair of 
said memoiy elements will be connected sequentially in said at least one scan chains increases 
with a probability that the stimulus and ^ result values are opposite for both elements of said 
pair» said probability of stimulus and result vahies being opposite for both elements of said pair 
being computed from said probability that the stimulus value for a first memory element of said 
pair is the opposite of the result value for said first memory element of said pair and from said 
probability that the stimulus value for a second memory element of said pair is the opposite of 
the result v alue for said second memory element of said pair probflbilitiQa that tho gtimtt WW 
fes ult valuefl for coch - of said m e mory olomcnts arc opposite . 

10. (currently amended) The method of claim 5, wherein the probability that at least one pair of 
said memory elements will be connected sequentially in at least one of said scan chains 
dea-eases with a probability that the stimulus value si does not equa l differs from s2 and the 
result value r 1 equals r2» said probability that the stimulus value $1 do e s not equal differs finm s2 
and the result value rl equals f2 being computed from said probability that the stimulus value si 
equals s2 and said probability diat the result value rl equals r2. 

11. (currently amended) The method of claim 5, wherein the probability that at least one pair of 
said memory elements will be connected sequentially in at least one of said scan chains 
decreases with a probability that the stimulus value si equals $2 and the result value rl does not 
equal differs from t2, said probability that the stimuhis value si equals s2 and the result value rl 
do e s not equal differs from i2 bdng computed from said probability that the stimulus value si 
equals s2 and said probability that the resute vahie rl equals r2. 
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12. (original) The method 01: claim 7, wherein said sequeiitial c»iu^ 
memory elements inchides an invei^on between said pair of memory elements. 

13. (currently amended) The method of claim » 1, wherein thQ ^aid step of flftguftntin lty 
connecting said memory elements includes sequentially connecting at least one pair of said 
memory elements, said at least one pair of memoiy elements being determined by a computing g 
value extracted from the equation: 

D(A3) { 1 [ pm(AX 1 - pni(B)) + pm(B) (1 - pm(A)) ] ). wherein 

D(A,B) is a distance between said pair of memory elements, pm(A) is a probability that said 
stimulus and result values of a first memory element of said pair are the same, pm(B) is a 
probability that said stimulus and resuh values of a second memory element of said pair are the 
same, and K is a constant value. 

14. (original) The method of claim 1, wherein test patterns are generated for said IC, at least one 
of said test patterns including a stimulus value which is undetermined for at least one of said 
memory elements, said undetermined stimulus value being set to a value which does not cause 
switching during a scan operation b^ween ssud memory element and the nearest closest 
preceding memory element in said chain for which a value was detennined by said test pattern. 

15. (original) The method of claim 1, wherein test patterns are generated for said IC» at least one 
of said test patterns including a stimulus value which is undetermined for at least one of said 
memory dements^ said undetermined stimulus value being set to a vahie which does not cause 
switching during a scan operation between said memory element and the nearest closest 
following memory element in said diain for which a value was determined by said test pattern. 

16. (original) The method of claim U wherein test patterns are generated for said IC, at least one 
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of said test patterns including a stimulus value which is undetennined 'tbr at least one of said 
memory elements and a result vahie which is detennined for said at least one memory element, 
said undetermined stimulus value being set to coincide with said determined result value. 

17. (currently amended) The method of claim 1, wherdn test patterns are generated for said IC, 
at least one of said test patterns including a stimulus value which is determined for scud at least 
one of said plurality of memory elements, a result value which is midetermined for said at least 
one of said plurality of memory elements^ and stimulus values which are undetermined for at 
least another memory element, and wherein at least one of said undetermined stimulus values is 
set to a value which causes said undetermined result value to have a vahie that coincides to said 
determined stimulus vahie. 

18. (currently amended) The method of claim S-L wherein ooid Gcqucntiolly the step of 
connecting said pair of memory elements is determined by computing a value d^^mined by the 
equation: 

D(A,B){ l+K[ps(l-pr) + pr(l*ps)]K wherein 

D(A3) is a distance between said pan- of memory elements^ ps is said probability that si equals 
s2, pr is said probability that rl equals r2, and K is a constant value. 

19. (original) The method of claim 1, wherein a set of test patterns is generated for said IC, at 
least one pair of members of said test pattern set are merged to reduce the number of elements in 
said set of test patterns, a total switching activity during scan-in of said merged pattern is 
computed, and said merging is rejected if said computed total switching activity exceeds a 
predetermined limit. 
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20. (original) The method of claim 1, wher^n a set of test patterns is generated for said IC, a 
total switching activity during scan-out of result values for at least one member of said test 
pattern is ccmputed, and said test pattern is rejected if said total computed switching activity 
exceeds a predetermined limit. 

21. (original) The method of claim 2, herein a maximum switching activity during scan-in or 
scan-out of any test pattern of said set of test patterns is determined for at least one candidate 
scan chain ordering, said candidate scan chain ordering being rejected if said maximum 
switching activity exceeds said predetermined limit. 

22. (original) A method of reducing the switching activity during a test scan operation of at least 
one scan chain in an integrated circuit (IC) comprising the steps of: 

a) generating a set of test patterns for said IC, comprising values that include at least one 
stimulus value for at least one memory element and at least one result value for another of said at 
least one memory elements; 

b) determining fix7m at least one of said test patterns at least one probability of coincidence 
between at least one pau^ of said values; 

c) connecting said at least one memoxy element and said at least another memory element to 
form at least one scan chain based on said at least one probability; and 

d) settiqg undetermined stimulus values in said test patterns to values that minimize switching 
activity during a scan operation based on the order of said memory elements connected in step 
c). 
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23. (currently amended ) A program storage device readable by a machine, taqgibly embodying a 
program of instructions executable by the machine to perform method steps for reducing the 
switching activity during a test scan opttation of at least erne scan chain in an integrated drcuit 
(IC), the method steps ocmipriang: 

a) determining stimuhis and result value probabilities for a pluraUty of memory elements in said 
IC;and 

b) connecting said memory elements to form at least one scan chain based on said stimulus and 
result value probabilities, thereby reducing the switdiing activity as determined by *e said 
stimulus and result v^lue probabilities and by ordering «f said memory elemems within said 
at least one scan chain. 
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